Curved lane recognizing method in road modeling system

ABSTRACT

The present invention provides a method for recognizing a curved lane, the method comprising: dividing an image processing range into an upper range and a lower range if photographs of lane images are supplied; and modeling straight lines in the two divided image processing ranges respectively, and obtaining a curvature of the lane using the modeled straight lines.

CROSS-REFERENCE TO RELATED APPLICATION

[0001] This application claims priority of Korea patent Application No. 10-20005-0082959, filed on Dec. 27, 2000.

BACKGROUND OF THE INVENTION

[0002] (a) Field of the Invention

[0003] The present invention relates to a road modeling method, and more particularly, to a method for recognizing a curved lane on which a vehicle is traveling by dividing an image of the lane into two parts and modeling a curved lane.

[0004] (b) Description of the Related Art

[0005] Generally, in an automated highway system, after recognizing a lane, a vehicle provides information for steering to a driver or automatically steers according to the recognized lane.

[0006] A curved lane is modeled through a predetermined modeling method using an image of a lane photographed by a digital camera. In recognizing a lane, it is important to recognize a curved lane.

[0007]FIG. 1 shows a method for recognizing a curved lane in a road modeling method.

[0008] A conventional road modeling method, with reference to FIG. 1, includes the steps of extracting lane edge components of road lane markers and modeling a straight lane or a curved lane using the acquired lane edge components.

[0009] A CCD (Charged-Coupled Device) camera continuously photographs images of the lane markers and provides the collected images to a road modeling processor. Then, the processor extracts the lane edge components from the images of the lane markers.

[0010] If the lane edge components are extracted, road modeling is performed by a given modeling method. There are two typical modeling methods, one of which is a method to model a straight lane and the other being a method to model a curved lane.

[0011]FIG. 2 shows an example of modeling a straight lane on a curved lane.

[0012] A straight lane delineated by the lines “b” is modeled from a lane component of lines “a” acquired by extracting the lane edge components from the photographed images.

[0013] However, if a curved lane is recognized as a straight lane, some problems occur. For example, if this method is used in a system for preventing a vehicle from deviating from a lane or a system for sounding an alarm when the vehicle deviates from the lane, it may cause a malfunction or mis-alarming.

[0014] On the other hand, if a curved lane is modeled on a curved road, the curved road is recognized as it is but real time processing is difficult because of too many calculations.

SUMMARY OF THE INVENTION

[0015] The present invention has been made in an effort to solve the above problems. It is an object of the present invention to provide a method for recognizing a curved lane by dividing a road image into two ranges and modeling a straight line at each range.

[0016] To achieve the above object, a method for recognizing a curved lane according to the present invention comprises:

[0017] dividing an image processing range into two parts if photographs of lane images are supplied;

[0018] modeling straight lines on the lane in each image processing range; and

[0019] obtaining a curvature of the lane using the modeled straight lines.

BRIEF DESCRIPTION OF THE DRAWINGS

[0020]FIG. 1 shows a method for recognizing a curved lane in modeling a road.

[0021]FIG. 2 shows an example of modeling a straight lane on a curved lane.

[0022]FIG. 3 is a flowchart of a method for recognizing a curved lane according to the present invention.

[0023]FIG. 4 is a block diagram of the method for recognizing a curved lane according to the present invention.

[0024]FIG. 5 is an illustrative drawing of the method for recognizing a curved lane according to the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0025] Hereinafter, a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.

[0026] In the present invention, an image processor is preferably realized by a processor such as a CPU (Central Processing Unit), photographs are realized by a CCD camera that can acquire real time digital images, and an image processing range is divided into two parts.

[0027] As shown in FIGS. 3 and 4, the CCD camera photographs road images, and the photographed images are supplied to a road modeling system (S310). An interface for supplying the images is generally known, and the present invention is not restricted to a certain interfacing type.

[0028] If the images photographed by the CCD camera are supplied to the processor, the processor divides the image processing range into two parts (S320). The image processing range can be preferably divided into an upper range and a lower range by a line L2 dividing the two ranges, as shown in FIG. 5.

[0029] Hereinafter, a range between lines L1 and L2 is called range 1, and a range between lines L2 and L3 is called range 2. A disappearing point A of the road images is located on the line L1.

[0030] The processor models straight lines in each range, respectively (S330).

[0031] In step S330, straight lanes are modeled in each image processing range by extracting lane edge components “a” from the two ranges and connecting the points where the lane edge components intersect the lines L1, L2, and L3. Therefore, straight lines “b” are acquired.

[0032] Then, as shown in FIG. 5, a triangle is acquired, the triangle having three vertices A, B and C. Preferably, point A is the image disappearing point, point B is a point centered between two points at which the line L2 intersects the straight lines “b” respectively, and the point C is a point centered between two points at which the line L3 intersects the straight lines “b” respectively. Here, if the road crests a hill, there is no disappearing point. In this case, a point centered between the points where the lane images intersect the line L1 is considered as the disappearing point A.

[0033] After acquiring the triangle ABC, a radius R (not shown) of a circumcircle of the triangle is calculated (S350). The radius of the circumcircle can be uniquely determined.

[0034] The radius R of the circumcircle of the triangle can be calculated by the following equation.

R=Len(AB)*Len(BC)*Len(AC)/4S  (1)

[0035] wherein “AB”, “BC” and “AC” are respectively the three sides of the triangle, Len(x) denotes a length of a segment “x”, and “S” denotes the area of the triangle ABC.

[0036] If the radius of the circumcircle of the triangle is acquired in step S350, the processor recognizes a curvature of a road on which the vehicle is running on the basis of the radius (S360).

[0037] By recognizing a curved road using the above method, the recognized road becomes analogous to the real curved road.

[0038] In another embodiment of the present invention, the curved road can be recognized by using an angle formed by the two lines AB and BC. Using the angle, it can be determined whether the road is straight or curved, and using the magnitude of the angle, a steering angle can be determined.

[0039] Therefore, the above method can be used in the Automated Highway System, and the recognized lane curvature can be provided to a driver.

[0040] Compared with a method for modeling a straight line on a curved road, the above method can increase the preciseness in recognizing a curved road. Also, compared with a method for modeling a curved line on a curved road, the above method can decrease the amount of calculation of the processor.

[0041] Moreover, an angle between a center line of the lane and a direction of the vehicle movement can be obtained, and the obtained angle can be used in determining a steering angle.

[0042] While the present invention has been described in detail with reference to the preferred embodiment, those skilled in the art will appreciate that various modifications and substitutions can be made thereto without departing from the sprit and scope of the present invention as set forth in the appended claims. 

What is claimed is:
 1. A method for recognizing a curved lane in a road modeling system, the method comprising: (a) dividing an image processing range into an upper range and a lower range if photographs of lane images are supplied; (b) modeling straight lines in the two divided image processing ranges respectively, and obtaining a curvature of the lane using the modeled straight lines.
 2. The method of claim 1 wherein step (b) comprises: (c) modeling straight lines in the two ranges respectively; (d) obtaining a triangle, two sides of which are the two modeled lines; and (e) calculating a radius of a circumcircle of the triangle and estimating therewith a curvature of the lane.
 3. The method of claim 2 wherein the straight line of the upper range is obtained by connecting a road image disappearing point and a point centered between two points at which lane edges intersect a line dividing the image processing range, and the straight line of the lower range is obtained by connecting the point centered between the two points at which the lane edges intersect the line dividing the image processing range and a point centered between two points at which lane edges intersect a bottom line of the lower range, and the triangle is obtained by connecting the road image disappearing point and the two central points.
 4. The method of claim 1 wherein the curvature of the lane is estimated by an angle between the two modeled straight lines. 